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1 Industrial sessions: beyond relational tables: Coordinating backup/recovery and data Q 
consistency between database and file systems 

Suparna Bhattacharya, C. Mohan, Karen W. Brannon, Inderpal Narang, Hui-I Hsiao, 
Mahadevan Subramanian 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data 

Full text available: ^ ppdfd.44 MB) Additional Information: full citation , abstract , references , index terms 

Managing a combined store consisting of database data and file data in a robust and 
consistent manner is a challenge for database systems and content management systems. 
In such a hybrid system, images, videos, engineering drawings, etc. are stored as files on a 
file server while meta-data referencing/indexing such files is created and stored in a 
relational database to take advantage of efficient search. In this paper we describe solutions 
for two potentially problematic aspects of such a data ... 

Keywords: DB2, content management, database backup, database recovery, datalinks 



2 Appendix: On totally ordering checkpoints in distributed data bases 
Herbert Kuss 

June 1982 Proceedings of the 1982 ACM SIGMOD international conference on 
Management of data 

Full text available: ' g pdf(807.75 KB) Additional Information: full citation , abstract , references 

Two-phase commit techniques to achieve atomicity of transactions in distributed database 
systems have been widely presented in the past. Less attention in comparison with this 
technique has been payed to the problem of "cold restart". To this problem we present a 
solution which has as its main properties:- low communication overhead and only partial 
cooperation between transaction managers during normal operation of the distributed 
system are required when making provisions to cope with cold res ... 

3 ARIES: a transaction recovery method supporting fine-granularitv locking and partial 
rollbacks using write-ahead logging 

C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, Peter Schwarz 

March 1992 ACM Transactions on Database Systems (TODS), volume 17 issue l 

Full text available" f £| pdf(5.23 MB) Additional Information: full citation , abstract , references , citings , index 
■ L£d M terms , review 
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DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database 
management systems but also to persistent object-oriented languages, recoverable file 
systems and transaction-based operating systems. ARIES has been implemented, to varying 
degrees, in IBM's OS/2TM Extended Edition Database Manager, DB2, Workstation Data Save 
Facility/VM, Starburst and Quicksilver, and in the University of Wisconsin's EXODUS and 
Gamma d ... 

Keywords: buffer management, latching, locking, space management, write-ahead logging 



Reliability mechanisms for ADAMS Q 
S. H. Son, J. L. Pfaltz 

January 1989 Proceedings of the third conference on Hypercube concurrent computers 
and applications - Volume 2 

Full text available- "f^ pdf(984 13 KB) Additional Information: full citation , abstract , references , citings , index 
1^-* : terms 

The goal of checkpointing in database management systems is to save database states on a 
separate secure device so that the database can be recovered when errors and failures 
occur. This paper presents a non-interfering checkpointing mechanism being developed for 
ADAMS. Instead of waiting for a consistent state to occur, our checkpointing approach 
constructs a state that would result by completing the transactions that are in progress 
when the global checkpoint begins. The checkpointing alg ... 

Distributed, object-based programming systems Q 
Roger S. Chin, Samuel T. Chanson 

March 1991 ACM Computing Surveys (CSUR), Volume 23 issue l 

Full text available - fs^ pdf(2.97 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

The development of distributed operating systems and object-based programming . 
languages makes possible an environment in which programs consisting of a set of 
interacting modules, or objects, may execute concurrently on a collection of loosely coupled 
processors. An object-based programming language encourages a methodology for 
designing and creating a program as a set of autonomous components, whereas a 
distributed operating system permits a collection of workstations or personal computers ... 

Keywords: capability scheme, distributed operating systems, error recovery, method 
invocation, nested transaction, object model, object reliability, object-based programming 
languages, processor allocation, resource management, synchronization, transaction 

System R: relational approach to database management Q 
M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. 
F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, 1/ L. Traiger, B. W. Wade, V. 
Watson 

June 1976 ACM Transactions on Database Systems (TODS), volume l issue 2 

Full text available* W[ pdf(3.18 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms 

System R Is a database management system which provides a high level relational data 
interface. The systems provides a high level of data independence by isolating the end user 
as much as possible from underlying storage structures. The system permits definition of a 
variety of relational views on common underlying data. Data control features are provided, 
including authorization, integrity assertions, triggered transactions, a logging and recovery 
subsystem, and facilities for maintaining ... 
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Keywords: authorization; data structures, database, index structures, locking, 
nonprocedural language, recovery, relational model 



Logical logging to extend recovery to new domains 
David Lomet, Mark Tuttle 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 
conference on Management of data, volume 28 issue 2 

Additional Information: full citation , abstract , references , citings , index 



Full text available: fB pdf(1.65 MB) 

^ terms 

Recovery can be extended to new domains at reduced logging cost by exploiting "logical" log 
operations. During recovery, a logical log operation may read data values from any 
recoverable object, not solely from values on the log or from the updated object. Hence, we 
needn't log these values, a substantial saving. In [8], we developed a redo recovery theory 
that deals with general log operations and proved that the stable database remains 
recoverable when it is explained in terms ... 

8 A database cache for high performance and fast restart in database systems Q 
Klaus Elhardt, Rudolf Bayer 

December 1984 ACM Transactions on Database Systems (TODS), volume 9 issue 4 

Full text available* pdf(1.72 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms , review 

Performance in database systems is strongly influenced by buffer management and 
transaction recovery methods. This paper presents the principles of the database cache, 
which replaces the traditional buffer. In comparison to buffer management, cache 
management is more carefully coordinated with transaction management, and integrates 
transaction recovery. High throughput of small- and medium-sized transactions is achieved 
by fast commit processing and low database traffic. Very fas ... 

9 The Recovery Manager of the System R Database Manager Q 
Jim Gray, Paul McJones, Mike Blasgen, Bruce Lindsay, Raymond Lorie, Tom Price, Franco 
Putzolu, Irving Traiger 

June 1981 ACM Computing Surveys (CSUR), Volume 13 issue 2 

Full text available: ^j| pdf(1.75 MB) Additional Information: full citation , references , citings , index terms 



10 Experience Using Multiprocessor Systems— A Status Report I I 

Anita K. Jones, Peter Schwarz 

June 1980 ACM Computing Surveys (CSUR), volume 12 issue 2 

Full text available: ^ pdf(4.48 MB) Additional Information: full citation , references , citings , index terms 



11 An efficient and flexible method for archiving a data base Q 
C. Mohan, Inderpal Narang 

June 1993 ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD international 
conference on Management of data, volume 22 issue 2 

Full text available- f fi pdf(969.13 KB) Addit ' onal Information: full citation , abstract, references , citings, index 
liJ "^ terms 

We describe an efficient method for supporting incremental and full archiving of data bases 
(e.g., individual files). Customers archive their data bases quite frequently to minimize the 
duration of data outage. Because of the growing sizes of data bases and the ever increasing 
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need for high availability of data, the efficiency of the archive copy utility is very important. 
The method presented here minimizes interferences with concurrent transactions by not 
acquiring any locks on the data b ... 

12 Best of technical support Q 
Linux Journal Staff 

April 2004 Linux Journal, volume 2004 issue 120 

Full text available: g| html(15.98 KB) Additional Information: full citation 



13 Main memory database recovery 
Margaret H. Eich 

November 1999 Proceedings of 1986 ACM Fall joint computer conference 

Full text available: *p !| pdf(794.07 KB) Additional Information: full citation , references , ci tings , index terms 



□ 



14 Tailor: A simple model that works LJ 
Russ Blake 

August 1979 Proceedings of the 1979 ACM SIGMETRICS conference on Simulation, 
measurement and modeling of computer systems, volume 8 , 11 issue 3 , 1 
Full text available: f B|pdff731.45 KB) Additional Information: full citation , abstract , references , citin g s , index 
^ • terms 

Tailor is an atomic model of the Tandem/16 multiple-computer system. Atomic modeling is 
based on operational analysis and general considerations from queueing theory. 
Measurements of system atoms define the underlying components of processor usage. The 
workload is described to the model through a separate set of measurable parameters that 
comprise the workload atoms. Simple formulae from operational analysis are then applied to 
predict the amount of equipment necessary to support the projec ... 

15 Recovery management in Quicksilver I I 
Rober Haskin, Yoni Malachi, Gregory Chan 

February 1988 ACM Transactions on Computer Systems (TOCS), volume 6 issue 1 

Full text available- pc jf(2.21 MB) Additional Information: full citation , abstract , references , ci tings , index 
^ terms , review 

This paper describes Quicksilver, developed at the IBM Almaden Research Center, which 
uses atomic transactions as a unified failure recovery mechanism for a client-server 
structured distributed system. Transactions allow failure atomicity for related activities at a 
single server or at a number of independent servers. Rather than bundling transaction 
management into a dedicated language or recoverable object manager, Quicksilver exposes 
the basic commit protocol and log rec ... 

16 Specification-based testing of reactive software: tools and experiments: experience Q 
report ~^ 
Lalita Jategaonkar Jagadeesan, Adam Porter, Carlos Puchol, J. Christopher Ramming, Lawrence 

G. Votta 

May 1997 Proceedings of the 19th international conference on Software engineering 

Full text available: || |pdf(L79 MB) Additional Information: full citation , references , citings , index terms 



Keywords: empirical studies, reactive systems, specification-based testing, temporal logic 
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17 An adaptive survivability admission control algorithm using backup path for high-speed I I 
networks 

Chi-Chun Lo, Bin-Wen Chuang 

November 2003 International Journal of Network Management, Volume 13 issue 6 

Full text available: * ^pdf(144.92 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we propose an adaptive survivability admission control algorithm using a 
backup path for high-speed networks. For each call request, the proposed algorithm selects 
a combination of working path and backup path. Two BP selection methods, min-cost and 
min-expectation, are suggested. Computational experiments indicate that the proposed 
algorithm significantly reduces the consumption of backup capacity while still maintaining 
100% survivability upon a single link failure and near 80% ... 

18 p eer .to-peer infrastructure: Pastiche: making backup cheap and easy 
Landon P. Cox, Christopher D. Murray, Brian D. Noble 

December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Full text available: |£| pdf(1.65 MB) Additional Information: full citation , abstract , references 

Backup is cumbersome and expensive. Individual users almost never back up their data, 
and backup is a significant cost in large organizations. This paper presents Pastiche, a 
simple and inexpensive backup system. Pastiche exploits excess disk capacity to perform 
peer-to-peer backup with no administrative costs. Each node minimizes storage overhead by 
selecting peers that share a significant amount of data. It is easy for common installations 
to find suitable peers, and peers with high ove ... 

19 An efficient primary-segmented backup scheme for dependable real-time 
communication in multihop networks 

Krishna Phani Gummadi, Madhavarapu Jnana Pradeep, C. Siva Ram Murthy 
February 2003 IEEE/ACM Transactions on Networking (TON), Volume n issue l 

Full text available: ^ pdf(606.18 KB) Additional Information: full citation , abstract , references , index terms 

Several distributed real-time applications (e.g., medical imaging, air traffic control, and 
video conferencing) demand hard guarantees on the message delivery latency and the 
recovery delay from component failures. As these demands cannot be met in traditional 
datagram services, special schemes have been proposed to provide timely recovery for real- 
time communications in multihop networks. These schemes reserve additional network 
resources (spare resources) a priori along a backup channel ... 

Keywords: backup channel, backup multiplexing, dependable connection, multihop 
network, primary channel, quality-of-service (QoS), real-time communication, resource 
reservation protocol (RSVP), segmented backup 





20 High speed on-line backup when using logical log operations I I 

David B. Lomet 

May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 
conference on Management of data, volume 29 issue 2 

Full text available: f B pdf(220.69 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

Media recovery protects a database from failures of the stable medium by maintaining an 
extra copy of the database, called the backup, and a media recovery log. When a failure 
occurs, the database is "restored" from the backup, and the media recovery log is used to 
roll forward the database to the desired time, usually the current time. Backup must be both 
fast and "on-line", i.e. concurrent with on-going update activity. Conventional online backup 
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21 Optimal policy for batch operations: backup, checkpointing, reorganization, and I I 

updating 

Guy M. Lohman, John A. Muckstadt 

September 1977 ACM Transactions on Database Systems (TODS), Volume 2 Issue 3 



Full text available: gpdfM.OO MB) 



Additional Information: full citation , abstract, references, citings , index 
terms 



Many database maintenance operations are performed periodically in batches, even in 
realtime systems. The purpose of this paper is to present a general model for determining 
the optimal frequency of these batch operations. Specifically, optimal backup, checkpointing, 
batch updating, and reorganization policies are derived. The approach used exploits 
inventory parallels by seeking the optimal number of items— rather than a time interval— to 
trigger a batch. The Renewal Reward Theor ... 

Keywords: backup frequency, batch operations, batch update, checkpoint interval, 
database maintenance, file reorganization, inventory theory, real-time systems, renewel 
theory 



22 Dealing with partial failures in multiple processor primary-backup systems 
Sharad Mehrotra, Kexiang Hu, Simon Kaplan 

January 1997 Proceedings of the sixth international conference on Information and 
knowledge management 

Full text available: ^pdfd^e MB) Additional Information: full citation , references , citings , index terms 



Keywords: disaster protection, primary-backup system, replication, transaction processing 

23 Efficient distributed backup with delta compression I I 

Randal C. Burns, Darrell D. E. Long 

November 1997 Proceedings of the fifth workshop on I/O in parallel and distributed 
systems 

Full text available: ^pdf(1.37 MB) Additional Information: full citation , references , citings , index terms 
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Crypto backup and key escrow Q 
David Paul Maher 

March 1996 Communications of the ACM, volume 39 issue 3 

Full text available: ^ pdf(498.27 KB) Additional Information: full citation , references , index terms 



25 Evaluation of remote backup algorithms for transaction-processing systems Q 
Christos A. Polyzois, Hector Garcia-Molina 

September 1994 ACM Transactions on Database Systems (TODS), volume 19 issue 3 

Full text available* US pdf( 1 87 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

A remote backup is a copy of a primary database maintained at a geographically separate 
location and is used to increase data availability. Remote backup systems are typically log- 
based and can be classified into 2-safe and 1-safe, depending on whether transactions 
commit at both sites simultaneously or first commit at the primary and are later propagated 
to the backup. We have built an experimental database system on which we evaluated the 
performance of the epoch and the dependency recons ... 

Keywords: disaster recovery, hot spare, hot standby, remote backup 

26 On the selection of efficient record segmentations and backup strategies for large I I 
shared databases 

Salvatore T. March, Gary D. Scudder 

September 1984 ACM Transactions on Database Systems (TODS), Volume 9 Issue 3 

Full text available- "PI Ddf( 1 97 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms 

In recent years the information processing requirements of business organizations have 
expanded tremendously. With this expansion, the design of databases to efficiently manage 
and protect business information has become critical. We analyze the impacts of record 
segmentation (the assignment of data items to segments defining subfiles), an efficiency- 
oriented design technique, and of backup and recovery strategies, a data protection 
technique, on the overal ... 

27 Evaluation of remote backup algorithms for transaction processing systems I I 
Christos A. Polyzois, Hector Garcia-Molina 

June 1992 ACM SIGMOD Record , Proceedings of the 1992 ACM SIGMOD international 

conference on Management of data, volume 21 issue 2 
Full text available: ^pdf(1.21 MB) Additional Information: full citation , abstract , references , index terms 

A remote backup is a copy of a primary database maintained at a geographically separate 
location and is used to increase data availability. Remote backup systems are typically log- 
based and can be classified into 2-safe and 1-safe, depending on whether transactions 
commit at both sites simultaneously or they first commit at the primary and are later 
propagated to the backup. We have built an experimental database system on which we 
evaluated the performance of the epoch algorithm, a 1-safe ... 

28 Management of a remote backup copy for disaster recovery I I 
Richard P. King, Nagui Halim, Hector Garcia-Molina, Christos A. Polyzois 

May 1991 ACM Transactions on Database Systems (TODS), volume 16 issue 2 

Full text available* pdf(2 48 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 
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A remote backup database system tracks the state of a primary system, taking over 
transaction processing when disaster hits the primary site. The primary and backup sites are 
physically isolated so that failures at one site are unlikely to propogate to the other. For 
correctness, the execution schedule at the backup must be equivalent to that at the 
primary. When the primary and backup sites contain a single processor, it is easy to achieve 
this property. However, this is harder to do when ... 

Keywords: database initialization, hot spare, hot standby, remote backup 



29 Documentation tools: Documentation meets version control: an automated backup I I 
system for HTML-based help 

Robin Green 

September 2000 Proceedings of IEEE professional communication society international 
professional communication conference and Proceedings of the 18th 
annual ACM international conference on Computer documentation: 
technology & teamwork 

Full text available: ^ pdf(449.11 KB) Additional Information: full citation , abstract 

Software developers have used version control systems for years, to manage source code 
changes and to enable them to reproduce any given level of their software from the source 
code that created it. Most writing departments, however, tend to perform full-scale weekly 
backups at best, or tempt fate at worst. The two major reasons for this neglect of document 
version control are lack of adequate tools and the effort required by writers to deal with the 
inadequate tools presently available. This pa ... 

30 Backup Strategy I I 
Malcolm Murphy 

February 1996 Linux Journal 

Full text available: W\ html(14.98 KB) Additional Information: full citation , abstract , index terms 
Malcolm tells us which files to backup and how often 

31 Computer backup pools, disaster recovery, and default risk I I 
Yehuda Kahane, Seev Neumann, Charles S. Tapiero 

January 1988 Communications of the ACM, volume 31 issue l 

Full text available* f£) pdf(688 36 KB) Additional Information: full citation , abstract , references , index terms . 
• k«j-K— : review 

There is a growing popularity of computer backup pools, where a few members share the 
ownership, or right for service, of a computer center. Such a center stands by to provide for 
the lost computing capacity of a member suffering a computer breakdown and disaster 
recovery. The efficiency of such a solution may be examined from various points of view, 
such as costs, response time, reliability etc. We focus on the reliability of such an 
arrangement. Two types of default risks are discussed: t ... 

32 Local loop ISDN dial backup for frame relay I I 
Eugene H. Wolf 

March 1998 International Journal of Network Management, volume 8 issue 2 
Full text available: W\ pdf(64.00 KB) Additional Information: full citation, abstract , index terms 



Corporations using FR services increasingly require access-line resiliency to their major 
carrier, and the carriers are, in return, offering a committment to an increased level of 
service. This article discusses a way of assuring that this service . This article discusses a 
way of assuring that this service can be achieved. © 1998 John Wiley & Sons, Ltd. 
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Comparison of Backup Products 

Charles Curley 

October 2000 Linux Journal 



□ 



Full text available: [g] html(24.81 KB) Additional Information: full citation , references , index terms 



34 Review: Arkeia 5.2 network backup 



□ 



Dan Wilder 



July 2004 Linux Journal, Volume 2004 issue 123 





□ 



We assess the benefits of using statistical techniques to ascertain the shareability of 
protection channels when computing shared-mesh restored lightpaths in optical mesh 
networks. These optical networks support wavelength conversion everywhere as a 
byproduct of the electronic nature of the switching in the optical-electronic-optical optical 
cross connect used. Current deterministic approaches require a detailed level of information 
proportional to the number of active lightpaths. Although th ... 

Keywords: mesh protection, optical networks, optical switching, performance analysis, 
probabilistic algorithm 



36 A Linux-Based Automatic Backup System I I 
Michael O'Brien 

November 2000 Linux Journal 

Full text available: ijj] html(12.15 KB) Additional Information: full citation , abstract , references , index terms 
A step-by-step procedure for establishing a backup system that will save time and money. 

37 Unix Backup and Recovery I I 
Charles Curley 

October 2000 Linux Journal 

Full text available: jjjj] html(7.33 KB) Additional Information: full citation , index terms 



38 Collaborative backup for dependable mobile applications I I 

Marc-Olivier Killijian, David Powell, Michel Banatre, Paul Couderc, Yves Roudier 
October 2004 Proceedings of the 2nd workshop on Middleware for pervasive and ad- 
hoc computing 

Full text available: * P| pdf(265.85 KB) Additional Information: full citation , abstract , references , index terms 




We describe the work we are conducting on new middleware services for dependable and 
secure mobile systems. This work is based on approaches a la peer-to-peer in order to 
circumvent the problems introduced by the lack of infrastructure in self-organizing networks 
of mobile nodes, such as MAIMETs. The mechanisms we propose are based on collaboration 
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between peer mobile devices to provide middleware services such as trust management and 
critical data storage. This short paper gives a brie ... 

Keywords: collaboration, data back-up, mobile applications 

39 BA session: networks graphs and network algorithms: Brief announcement: an I I 

incremental algorithm for calculation of backup-paths in link-state networks 
Pierre Fransson, Lenka Carr-Motyckovci 

July 2004 Proceedings of the twenty-third annual ACM symposium on Principles of 
distributed computing 

Full text available: fl| pdf(40.07 KB) Additional Information: full citation , index terms 



Keywords: backup-paths, link-state networks, routing 



40 Comparing primary-backup and state machines for crash failures Q 
Jeremy B. Sussman, Keith Marzullo 

May 1996 Proceedings of the fifteenth annual ACM symposium on Principles of 
distributed computing 

Full text available: pdf(138.02 KB) Additional Information: full citation , references , index terms 
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41 Process backup in producer-consumer systems 
David L. Russell 

November 1977 Proceedings of the sixth ACM symposium on Operating systems 
principles 

Additional Information: full citation , abstract , references , citings , index 



Full text available: 1 



terms 



System state restoration after detection of an error is discussed for producer-consumer 
systems, with emphasis on the control of the domino effect Recovery primitives MARK, 
RESTORE, and PURGE are proposed that, in conjunction with the use of SEND-RECEIVE 
interprocess communication primitives, allow bounds to be placed on the amount of 
unnecessary restoration that can occur as a result of system state restoration. 

Keywords: Asynchronous programming, Domino effect, Error recovery, Interprocess 
communication, Message facilities, Software fault tolerance, State restoration 



42 Data base integrity and protection: Optimal policy for batch operations: backup, 

checkpointing T reorganization, and updating 
Guy M. Lohman, John A. Muckstadt 

August 1977 Proceedings of the 1977 ACM SIGMOD international conference on 
Management of data 

Full text available: ^pdf(77.24 KB) Additional Information: full citation , abstract 

Many database maintenance operations are performed periodically in batches, even in real- 
time systems. The purpose of this paper is to present a general model for determining the 
optimal frequency of these batch operations. Specifically, optimal backup, checkpointing, 
batch updating, and reorganization policies are derived. The approach used exploits 
inventory parallels, by seeking the optimal number of items — - rather than a time interval - 
- to trigger a batch. The Renewal Reward Theorem is u ... 

Keywords: backup frequency, batch operations, batch update, checkpoint interval, 
database maintenance, file reorganization, inventory theory, real-time systems, renewal 
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Mahadevan Subramanian 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data 
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Managing a combined store consisting of database data and file data in a robust and 
consistent manner is a challenge for database systems and content management systems. 
In such a hybrid system, images, videos, engineering drawings, etc. are stored as files on a 
file server while meta-data referencing/indexing such files is created and stored in a 
relational database to take advantage of efficient search. In this paper we describe solutions 
for two potentially problematic aspects of such a data ... 
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DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database 
management systems but also to persistent object-oriented languages, recoverable file 
systems and transaction-based operating systems. ARIES has been implemented, to varying 
degrees, in IBM's OS/2TM Extended Edition Database Manager, DB2, Workstation Data Save 
Facility/VM, Starburst and Quicksilver, and in the University of Wisconsin's EXODUS and 
Gamma d ... 
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June 1976 ACM Transactions on Database Systems (TODS), volume l issue 2 
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System R is a database management system which provides a high level relational data 
interface. The systems provides a high level of data independence by isolating the end user 
as much as possible from underlying storage structures. The system permits definition of a 
variety of relational views on common underlying data. Data control features are provided, 
including authorization, integrity assertions, triggered transactions, a logging and recovery 
subsystem, and facilities for maintaining ... 
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Performance in database systems is strongly influenced by buffer management and 
transaction recovery methods. This paper presents the principles of the database cache, 
which replaces the traditional buffer. In comparison to buffer management, cache 
management is more carefully coordinated with transaction management, and integrates 
transaction recovery. High throughput of small- and medium-sized transactions is achieved 
by fast commit processing and low database traffic. Very fas ... 
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February 1988 ACM Transactions on Computer Systems (TOCS), volume 6 issue l 

Full text available- fH) pdf(2.21 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms , review 

This paper describes Quicksilver, developed at the IBM Almaden Research Center, which 
uses atomic transactions as a unified failure recovery mechanism for a client-server 
structured distributed system. Transactions allow failure atomicity for related activities at a 
single server or at a number of independent servers. Rather than bundling transaction 
management into a dedicated language or recoverable object manager, Quicksilver exposes 
the basic commit protocol and log rec ... 
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Two-phase commit techniques to achieve atomicity of transactions in distributed database 
systems have been widely presented in the past. Less attention in comparison with this 
technique has been payed to the problem of "cold restart". To this problem we present a 
solution which has as its main properties:- low communication overhead and only partial 
cooperation between transaction managers during normal operation of the distributed 
system are required when making provisions to cope with cold res ... 

Distributed, object-based programming systems Q 
Roger S. Chin, Samuel T. Chanson 

March 1991 ACM Computing Surveys (CSUR), volume 23 issue i 

Full text available: W j pdf(2.97 MB) Additional Information: full citation, abstract, references, citings, index 
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The development of distributed operating systems and object-based programming 
languages makes possible an environment in which programs consisting of a set of 
interacting modules, or objects, may execute concurrently on a collection of loosely coupled 
processors. An object-based programming language encourages a methodology for 
designing and creating a program as a set of autonomous components, whereas a 
distributed operating system permits a collection of workstations or personal computers ... 

Keywords: capability scheme, distributed operating systems, error recovery, method 
invocation, nested transaction, object model, object reliability, object-based programming 
languages, processor allocation, resource management, synchronization, transaction 
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We describe an efficient method for supporting incremental and full archiving of data bases 
(e.g., individual files). Customers archive their data bases quite frequently to minimize the 
duration of data outage. Because of the growing sizes of data bases and the ever increasing 
need for high availability of data, the efficiency of the archive copy utility is very important. 
The method presented here minimizes interferences with concurrent transactions by not 
acquiring any locks on the data b ... 
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Materialized views have become a standard technique for performance improvement in 
decision support databases and for a variety of monitoring purposes. In order to avoid 
inconsistencies and thus unpredictable query results, materialized views and their indexes 
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should be maintained immediately within user transaction just like indexes on ordinary 
tables. Unfortunately, the smaller a materialized view is, the higher the concurrency 
contention between queries and updates as well as among concurrent ... 
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This paper describes a novel approach to managing the evolution of distributed, persistent 
systems at run-time. This is achieved by partitioning a system into disjoint zones, each of 
which can be evolved without affecting code in any other. Contracts are defined between 
zones, making type-level interdependencies and inter-zone communication explicit. 
Programmer supplied code is added to the running system, at the boundary between zones, 
to constrain the sco ... 
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This paper very briefly summarizes the features and technologies implemented in the IBM 
relational DBMS products. The topics covered include record and index management, 
concurrency control and recovery methods, commit protocols, query optimization and 
execution techniques, high availability and support for parallelism and distributed data. 
Some indications of likely future product directions are also given. 
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Full text available: ^ pdf(1 2 8 MB) IP Additional Information: full citation , abstract , references , ci tings , index 
Publisher Site 

We develop an availability solution, called SafetyNet, that uses a unified, lightweight 
checkpoint/recovery mechanism to support multiple long-latency fault detection schemes. At 
an abstract level, SafetyNet logically maintains multiple, globally consistent checkpoints of 
the state of a shared memory multiprocessor (i.e., processors, memory, and coherence 
permissions), and it recovers to a pre-fault checkpoint of the system and re-executes if a 
fault is detected. SafetyNet e ... 
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Groupware systems are computer-based systems that support two or more users engaged 
in a common task, and that provide an interface to a shared environment. These systems 
frequently require fine-granularity sharing of data and fast response times. This paper 
distinguishes real-time groupware systems from other multi-user systems and discusses 
their concurrency control requirements. An algorithm for concurrency control in real-time 
groupware systems is then presented. The advantages of this ... 

19 Algorithms for creating indexes for very large tables without quiescing updates Q 
C. Mohan, Inderpal Narang 

June 1992 ACM SIGMOD Record , Proceedings of the 1992 ACM SIGMOD international 

conference on Management of data, volume 21 issue 2 
Full text available- Wj pdfd. 31 MB) Additional Information: full citation, abstract, references, citings, index 
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As relational DBMSs become more and more popular and as organizations grow, the sizes of 
individual tables are increasing dramatically. Unfortunately, current DBMSs do not allow 
updates to be performed on a table while an index (e.g., a B+-tree) is being built for that 
table, thereby decreasing the systems' availability. This paper describes two algorithms in 
order to relax this restriction. Our emphasis has been to maximize concurrency, minimize 
overheads and cover all ... 
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Pointer variables have long been considered useful for constructing and manipulating data 
structures in traditional programming languages. This article discusses how pointer variables 
can be integrated into one-way constraint models and indicates how these constraints can 
be usefully employed in user interfaces. Pointer variables allow constraints to model a wide 
array of dynamic application behavior, simplify the implementation of structured objects and 
demonstrational systems, and improve ... 
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DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database 
management systems but also to persistent object-oriented languages, recoverable file 
systems and transaction-based operating systems. ARIES has been implemented, to varying 
degrees, in IBM's OS/2TM Extended Edition Database Manager, DB2, Workstation Data Save 
Facility/VM, Starburst and Quicksilver, and in the University of Wisconsin's EXODUS and 
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This paper describes Quicksilver, developed at the IBM Almaden Research Center, which 
uses atomic transactions as a unified failure recovery mechanism for a client-server 
structured distributed system. Transactions allow failure atomicity for related activities at a 
single server or at a number of independent servers. Rather than bundling transaction 
management into a dedicated language or recoverable object manager, Quicksilver exposes 
the basic commit protocol and log rec ... 



http://portaI.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro=42902972 4/14/05 



Results (page 1): (+ M backup M or "back-up") and "mirror" and +"quiesce" and "mapping" <... Page 2 of 6 



System R: relational approach to database management Q 
M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. 
F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, V. 
Watson 

June 1976 ACM Transactions on Database Systems (TODS), volume l issue 2 

Full text available' f^lodfOI 8 MB) Additional Information: full citation , abstract , references , ci tings , index 
' ^ terms 

System R is a database management system which provides a high level relational data 
interface. The systems provides a high level of data independence by isolating the end user 
as much as possible from underlying storage structures. The system permits definition of a 
variety of relational views on common underlying data. Data control features are provided, 
including authorization, integrity assertions, triggered transactions, a logging and recovery 
subsystem, and facilities for maintaining ... 
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Performance in database systems is strongly influenced by buffer management and 
transaction recovery methods. This paper presents the principles of the database cache, 
which replaces the traditional buffer. In comparison to buffer management, cache 
management is more carefully coordinated with transaction management, and integrates 
transaction recovery. High throughput of small- and medium-sized transactions is achieved 
by fast commit processing and low database traffic. Very fas ... 
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Whenever data is moved across nodes in the parallel database system, the indexes need to 
be modified too. Index modification overhead can be quite severe because there can be a 
large number of indexes on, a relation. In this paper, we study two alternatives to index 
modification, namely OAT (One-At-a-Time page movement) and BULK (bulk page 
movement). OAT and BULK are two extremes on the spectrum of the granularity of data 
movement. OAT and BULK differ in two respects: first, OAT uses very little ... 
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This paper describes a novel approach to managing the evolution of distributed, persistent 
systems at run-time. This is achieved by partitioning a system into disjoint zones, each of 
which can be evolved without affecting code in any other. Contracts are defined between 
zones, making type-level interdependencies and inter-zone communication explicit. 
Programmer supplied code is added to the running system, at the boundary between zones, 
to constrain the sco ... 
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Managing a combined store consisting of database data and file data in a robust and 
consistent manner is a challenge for database systems and content management systems. 
In such a hybrid system, images, videos, engineering drawings, etc. are stored as files on a 
file server while meta-data referencing/indexing such files is created and stored in a 
relational database to take advantage of efficient search. In this paper we describe solutions 
for two potentially problematic aspects of such a data ... 
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The development of distributed operating systems and object-based programming 
languages makes possible an environment in which programs consisting of a set of 
interacting modules, or objects, may execute concurrently on a collection of loosely coupled 
processors. An object-based programming language encourages a methodology for 
designing and creating a program as a set of autonomous components, whereas a 
distributed operating system permits a collection of workstations or personal computers ... 
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Materialized views have become a standard technique for performance improvement in 
decision support databases and for a variety of monitoring purposes. In order to avoid 
inconsistencies and thus unpredictable query results, materialized views and their indexes 
should be maintained immediately within user transaction just like indexes on ordinary 
tables. Unfortunately, the smaller a materialized view is, the higher the concurrency 
contention between queries and updates as well as among concurrent ... 
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Changes in requirements for database systems necessitate schema restructuring, database 
translation, and application or query program conversion. An alternative to the lengthy 
manual revision process is proposed by offering a set of 15 transformations keyed to the 
relational model of data and the relational algebra. Motivations, examples, and detailed 
descriptions are provided. 
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